import java.util.HashSet;

//只出现一次的数字
class Solution1 {
    public int singleNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for(int x :nums){
            if(!set.contains(x)){
                set.add(x);
            }else{
                set.remove(x);
            }
        }
    //集合当中只有一个元素了
    for(int x:nums){
        if(set.contains(x)){
            return x;
        }
    }
    return -1;
    }
}